- cochromatic graph
- кохроматический граф
English-Russian Dictionary on Probability, Statistics, and Combinatorics. — Philadelphia and Moscow. Society for Industrial and Applied Mathematics and TVP Science Publishers. K. A. Borovkov. 1994.
cochromatic graph
Смотреть что такое "cochromatic graph" в других словарях:
Split graph — In graph theory, a split graph is a graph in which the vertices can be partitioned into a clique and an independent set. Split graphs were first studied by Földes and Hammer in two papers in 1977, and independently introduced by Tyshkevich and… … Wikipedia
Cocoloring — with 3 colors (upper left figure): a proper 3 coloring of this graph is impossible. The blue subgraph forms a clique (bottom right figure), while the red and green subgraphs form cliques on the graph s complement. In graph theory, a cocoloring of … Wikipedia
